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ABSTRACT - Let y) be a point in and : N ^ M+ a function. We investigate 
the problem of the existence of infinitely many pairs q of coprime integers such that 

\q^ + p-y\ <^(|g|). 

We prove that the existence is ensured for every point y) whose coordinate ^ is 
irrational when = c|g|~^/^ for some suitable coefficient c = c{^,y). An optimal 

metrical statement is also established. We hnk the subject with density exponents of 
lattice orbits in M^. 



1 Introduction and results 

Minkowski has proved that for every real irrational number ^ and every real number 
y not belonging to + Z, there exist infinitely many pairs of integers p, q such that 

(1) H + P-y\< ^ 



4|g| 



See for instance Theorem II in Chapter 3 of Cassels' monograph [3]. The statement is 
optimal in the sense that the approximating function i h-> (4£)~^ cannot be decreased. 
Note that the restriction y ^ Z^ + Z can be dropped at the cost of replacing the upper 
bound (4|g|)~^ by c\q\~^ for any constant c greater than l/y/5. When y = 0, the 
primitive point ( gcd{p g) , gcdQj q) ) remains a solution to (1), therefore we may moreover 
require that the pair of integers p, q satisfying (1) be coprime. However, for a non-zero 
real number y, this extra requirement is far from being obvious to satisfy. We obtain 
such a result with a weaker accuracy of order 1 / \/\q\. 
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Theorem 1. Let ^ be an irrational real number and y a real number. There exist 
infinitely many pairs of coprime integers {p, q) such that 

(2) \qi + p-y\<-j= with c = 2V^ma.^{l,\i\f/^\y\^/^. 

Theorem 1 will be deduced in Section 2 from our results [9] of effective density for 
S'L(2, Z)-orbits in M?. However, it will clearly appear that our method for proving 
Theorem 1 provides more than necessary. Theorem 1 may probably be improved. We 
address the following 

Problem. Can we replace the approximating function = c£~^''^ occurring in 
Theorem 1 by a smaller one, possibly ip{€) = ci~^ ? 

We shall further discuss this problem in Section 4 for the function ifj{£) = 2£~^, 
offering some hints and indicating the difficulties which then arise. It turns out that 
the approximating function = is permitted for almost all pairs {^,y) of real 
numbers relatively to Lebesgue measure and that —1 is the critical exponent. The last 
assertion follows from the following metrical statement: 

Theorem 2. Let ip : N ^ be a function. Assume that ip is non-increasing, tends 
to at infinity and that for every positive integer c there exist positive real numbers 
Ci < C2 satisfying 

(3) Ci7/;(£) < ^(c£) < CaV-l^), V£ > 1. 
Assume furthermore that 

Then, for almost all pairs y) of real numbers there exist infinitely many primitive 
points {p, q) such that 

(4) q>l and \qC, + p — y\ < i'iq)- 

If Yle>i'^('^) converges, the pairs {C,,y) satisfying (4) for infinitely many primitive 
points {p, q) form a set of null Lebesgue measure. 

Note that (4) gives an additional information on the sign of q, and that we could 
have equivalently required that q be negative. Such a refinement could as well be 
achieved in the frame of Theorem 1, with a weaker approximating function of the 
form = for any given real number < 1/3, by employing alternatively 

Theorem 5 in Section 9 of [9]. We leave the details of proof to the interested reader, 
arguing as in Section 2. For questions of density involving signs, see also [6]. 
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The proof of Theorem 2 is given in Section 3. It combines standard tools from 
metrical number theory with the ergodic properties of the linear action of SL{2, Z) on 

[12]. We refer to Harman's book [7] for closely related results. See also the recent 
overview [1] and the monographs [I3], [H]. 

Theorem 2 is a metrical statement about pairs y) of real numbers. A natural 
question is to understand what happens on each fiber when we fix either C, or y. In this 
direction, here is a partial result which will be deduced from the explicit construction 
displayed in Section 4. 

Theorem 3. Let ^ be an irrational number and let {pk/(lk)k>o be the sequence of its 
convergents. Assume that the series 

(5) ^ 

^ max(l,log(?fc) 

diverges. Then for almost every real number y there exist infinitely many primitive 
points {p, q) satisfying 

2 

\q^ + p-y\< 

Moreover the series (5) diverges for almost every real number ^. 

We now turn to the second part of the paper devoted to density exponents for 
lattice orbits in R^. As already mentioned, the approximating function ip{i) = ci~^l'^ 
occurring in Theorem 1 is directly connected to the density exponent 1/2 for SL{2, Z)- 
orbits. We intend to show that this exponent 1/2 is best possible in general. Thus our 
method for proving Theorem 1 fails with an approximating function for > 1/2. 

We work in the more general setting of lattices T in SL{2, R). Recall that a lattice 
r in SL{2, R) is a discrete subgroup for which the quotient r\S'L(2, R) has finite Haar 
measure. We view R^ as a space of column vectors on which the group of matrices 
r acts by left multiplication. We equip R^ with the supremum norm | |, and for any 
matrix 7 G F, we denote as well by I7I the maximum of the absolute values of the 
entries of 7. Let us first give a 

Definition. Let x and y be two points in R^. We denote by yUr(x, y) the supremum, 
possibly infinite, of the exponents ^ such that the inequality 

(6) |7x-y|<|7r'' 
has infinitely many solutions 7 G F. 

Note that for a fixed x G R^, the function y /xr(x, y) is F-invariant. By the 
ergodicity of the action of F on R^, see [12], this function is therefore constant almost 
everywhere on R^. We denote by /ir(x) its generic value and we call /ir(x) the generic 
density exponent of the orbit Fx. 
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Theorem 4. The upper hound /ir(x) < 1/2 holds true for any point x G such that 
the orbit Fx is dense in M^. 

In an equivalent way, Theorem 4 asserts that the upper bound /i(x, y) < 1/2 
holds for almost all points y G M^. This bound was already known in the case of the 
unimodular group V = SL{2, Z) as a consequence of Theorem 3 in [9j. 

One may optimistically conjecture that /ir(x) = 1/2 for every point x such that Fx 
is dense in M^, or at least for almost every point x G M^. In this direction, it follows 
from [9] that the lower bound 

/^SL(2,Z)(X) > - 

holds for all points x in \ {0} with irrational slope. Weaker lower bounds can as 
well be deduced from [11] which are valid for any lattice F C SL{2,M.). Note that the 
function x h-> yUr(x) is F-invariant since the quantity yUr(x) obviously depends only 
on the orbit Fx. Thus, the generic density exponent /ir(x) takes the same value for 
almost all points x G M^. 



2 Proof of Theorem 1 

We first state a result obtained in [9J. In this section, we denote by F the lattice 
SL(2,Z). For any point x = i"^^] in with irrational slope Xi/x2, the orbit Fx is 



dense in M^. We have obtained in [9] effective results concerning the density of such 
an orbit. In particular, our estimates are essentially optimal when the target point y 
has rational slope. 

Lemma 1. Let x 6e a point in with irrational slope and y = ( ^ ) a point on the 



diagonal with y 0. Then, there exist infinitely many matrices 7 G F such that 



(7) |7x-y|<^^ with c = 2y3|x|i 



171 



Proof. The point y has rational slope 1. Apply Theorem 1 (ii) of [9] with a = b = 1. 
□ 

Put X = f ^ j • The point x has irrational slope ^ so that Lemma 1 may be applied. 



4 



Write 7 = ( ) a matrix provided by Lemma 1. Then, the inequahty (7) gives 



q2 P2, 

max(|gi^ + Pi - y\, |g2^ + P2 - y\) < 

< 



max(|pi|, \p2\, \qi\, ^2!)^/^ 
c 



max(|gi|, |g2|)^/^' 



Therefore, both points {p,q) = {pi,qi) and (p, g) = (^2,92) satisfy (2), and since the 
determinant qip2 — q2Vi = the two integer points {pi,qi) and {p2,q2) are primitive. 
As there exist infinitely many matrices 7 verifying (7), we thus find infinitely many 
coprime solutions to (2). 

Remark. The choice of another fixed rational direction would give the same kind of 
estimate, with a different constant c. Notice however that our approach gives more 
than required, since we get two solutions of (2) forming a matrix 7 of determinant 1. 
A better understanding of the shrinking target problem for the dense orbit Fx, not to 
a point y as in [9] but to a line in M^, may possibly lead to the expected exponent —1. 



3 Proof of Theorem 2 

It is convenient to view the pairs (^, y) occurring in Theorem 2 as column vectors 



in M^. We are concerned with the set £{ip) of vectors G for which there exist 
infinitely many primitive integer points {p, q) such that 
(8) (? > 1 and \qi + p — y\ < ij{q)- 

For fixed p, g, denote by £p^q{ip) the strip 

and for every positive integer g, let 

£,{^):= U £Ui^) 

pSZ 
gcd(p,g) = l 

be the union of all relevant strips involved in (8) for fixed q. Without loss of generality, 
we shall assume that ip{q) < 1/2, so that the above union is disjoint. Then S{ip) is 
equal to the lim sup set 

= n u ^'?(^)- 

Q>lq>Q 



As usual when dealing with lim sup set in metrical theory, we first estimate Lebesgue 
measure of pairwise intersections of the subsets Sq{ip), q > I. We establish next a new 
kind of zero-one law. 



3.1 Measuring intersections 

In this section, we restrict our attention to points located in the unit square [0, 1]^. 
We denote by ip the Euler totient function and by A the Lebesgue measure on M^. 

Lemma 2. Let : N — )■ [0, 1/2] be a function. 
(i) For every positive integer q, we have 

2, 2(p{q)^{q) 



\{SM n [0, 1]^) = ^ 
(ii) Let q and s be distinct positive integers. Then, we have the upper bound 

Proof. Denote by Xg the characteristic function of the interval [—ijj{q),ijj{q)] . Then 
the characteristic function XSqi^)) the subset Sq{ip) C is equal to 



gcd(p,q)=l gcd(p,(j)=l 



Observe that if ^ j belongs to [0, 1]^, the indices p of non-vanishing terms occurring 

in the last sum are located in the interval —l<p<q. Integrating first with respect 
to a;, we find 

A(f,(^) n [0, = / / x£,(^^){x,y)dxdy 



Xs. 



^0 



^ 5Z / / XqiQx - p - y)dxdy 

-1<P<9. gcd(p,q) = l 

Jl-m ^ l<p<,-2 -'O ? 

;cd(p,i3) = l 



Jo Q Ji- 



The first term appearing in the third equality of the above formula corresponds to the 
summation index p = —1 and the two last ones to p = q — 1. We have thus proved (i). 
For the second assertion, we majorize 

X{£qi'4') n Ssi^j) n [O, l]^) = / / X£,{'4>) i^^ y)X£sW {x, y)dxdy 



Jo 



< 



/ / \^Xq{QX + p-y)] \^Xs{sx + r -y)] dxdy 



/ XqillQX -y\\)xsi\\sx -y\\)dxdy, 
Jo 

where ||.{| stands as usual for the distance to the nearest integer. Now, (ii) follows 
from the probabilistic independence formula 

/ XqiWqx - y\\)Xs{\\sx - y\\)dxdy = 4:ip{q)^{s), 
10 Jo 

obtained by Cassels on page 124 of (see Proof {ii))- □ 
3.2 A zero-one law 

We say that a subset of is a null set if it has Lebesgue measure 0. A set whose 
complementary is a null set is called a full set. The goal of this section is to prove the 

Proposition. Let ip he an approximating function as in Theorem 2. Then the subset 
S{ip) is either a null set or a full set. 

For proving the proposition, it is convenient to introduce the larger subset 

k>l 

In other words, S'i'ip) is the set of all points in for which there exist a positive 

real number k, depending possibly on , and infinitely many primitive points (p, q) 
satisfying 

(9) q>l and \qC, + p — y\ < i^'ipiq)- 

Observe that S^kip) C S^k'ip) if 1 < k < k'. In particular, S{ip) is contained in S'{iIj). 
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Lemma 3. Let ^/^ : N — ?■ he a function tending to zero at infinity. Then the 
difference 8'{ip) \ is a set of null Lebesgue measure. 

Proof. We show that all sets £{kip),k > 1, have the same Lebesgue measure. For 
every real number y, denote by S{iIj, C M the section of Slip) on the horizontal line 
M X {y}, i.e. 

Then, using (8), we can express 

'-p + y-i>iq) -p + y + ij{q) 



Q>lq>Q psz 

gcd{p,ij) = l 

as a limsup set of intervals. If we restrict to a bounded part of £{jp,y), the above 
union over p reduces to a finite one. Observe that the centers of these intervals 
do not depend on -j/^, and that their length is multiplied by the constant factor k when 
replacing ip by kip. Appealing now to a result due to Cassels [5], we infer that all 
limsup sets £{kip,y),k > 1, have the same Lebesgue measure. See also Corollary of 
Lemma 2.1 on page 30 of [7J. Notice that for fixed k, the length ^^^M gf the intervals 

tend to as g tends to infinity, as required by Lemma 2.1. By 



-p+y-kip(q) -p+y+ktp(q) 
q ' q 

ubini, the fibered sets 



have as well the same Lebesgue measure in M^. □ 

Lemma 4. Let : N — > he a function satisfying the conditions (3). Then S'lip) 
is either a null or a full set. 

Proof. It is based on the following observation. Let belong to S'{ip) and let 

7 = be a matrix in SL(2, Z) such that c^ + d > 0. Then the point with 

coordinates 

f a^ + b , , y 



^' = ~7 ; and y' 



c^ + d + d 

belongs to S'{ip). Indeed, substituting 

(10) q = aq' + cp', p = bq' + dp' 
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in (9) and dividing by + d, we obtain the inequalities 

(11) q'>l and \q'^' + p' - y'\ < -^i;{q) < K'i^{q'), 

for some k' > independent of q'. The positivity of q' is proved as follows. Note that 
(9) implies the estimate 

Then, inverting the linear substitution (10), we find 

q' ^dq-cp^ q{c^ + d) + Oj,^,y{l). 

Since we have assumed that + d > 0, the term q{c^ + d) is arbitrarily large when 
q is large enough. The conditions (3) now show that ipi^q) x ip{q'). Thus (11) is 
satisfied for infinitely many primitive points {p',q'), since the linear substitution (10) 

is unimodular. We have shown that A belongs to S' 



We now prove that the intersection E'{ip) fl (M x M+) is either a full or a null subset 
of the half plane IR x ]R+. To that purpose, we consider the map 



$ : M X M+ ^ M X E+, defined by $ 



Z' x/y 

y Vlv 



Clearly $ is a continuous involution of M x M+. The image 

n :=$(|£'(V')n(Rx 

is formed by all points of the type 



where ranges over E'^ip) fl (M x M"*"). Now, the above condition + d > is 
obviously equivalent io cu-\- dv > Q since y is positive. Then, the point 

/ au+bv\ I ag+6 



y 



cu+dv / \ c^+d 

belongs to S'{ip) n (M x M"*"), by the preceding observation. Applying the involution 
we find that 



$ I I > > fau + bv\ fa b 



y 



u 

CU + dv I \c d } \ v 



belongs to Q. In other words, setting F = SL{2, Z), we have estabhshed the inclusion 



(vn) n (M X M+) c n. 

Since the reversed inclusion is obvious, the equality Q = {TQ) fl (M x IR+) holds in 
fact. Assuming that Q is not a null set, the ergodicity of the linear action of F on 
[12] shows that TQ is a full set in M^. Hence f2 is a full set in the half plane M x R+. 
Transforming now i7 by $, we find that 

$(^]) =£'{^) n (M X R+), 

is as well a full set in R x R"*", thus proving the claim. 

We finally use another transformation to carry the zero-one law from the positive 
half plane R x R+ to the negative one R x R~. Writing (9) in the equivalent form 

q>l and + (-p) I < 

shows that S'{iIj) is invariant under the symmetry ^ ^ ^ which maps R x R"*" 

onto R X R-. Therefore £'{tjj) n (R x R") is a null or a full set in R x R" when 
S'{tlj) n (R X R+) is accordingly a null or a full set in R x R+. □ 



Now, the combination of Lemma 3 and Lemma 4 obviously yields our proposition. 

3.3 Concluding the proof of Theorem 2 

Assume first that Yl'^i^) converges. We have to show that the set 

S{ip) = Urn sup Sqi^i/j) 

q—^+oo 

has null Lebesgue measure. Lemma 2 shows that the partial sums 

i:A(£,wnio.ip)=2i:^MM<2x:^.w 

q=l q=l ^ 13=1 

converge (*). | Then, Borel-Cantelli Lemma ensures that the limsup set Eiip) H [0, 1]^ 
is a null set. Thus S{ip) cannot be a full set. Now, the above proposition tells us that 
£(-0) is a null set. 



(*) Here again we assume without loss of generality that < 1/2 for every g > 1, so that 
Lemma 2 may be applied. 
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We now consider the case of a divergent series Yl'^i^)- Observe that the estimate 



q=l q=l ^ q=l 

holds true for any large integer Q, since the sequence ip{i)e>i is non-increasing. The 
right inequality is obvious, while the left one easily follows from Abel summation 
process. See for instance Chapter 2 of [7] , where full details are provided. By Lemma 
2 and (12), the sums 

q=l q=l ^ q=l 

are then unbounded. Then, using a classical converse to Borel-Cantelli Lemma, we 
have the lower bound 

\(E{i)) n [0, 1]^) = A(limsup(£g(V^) n [0, 1] 

(13) /^Q 



> limsup 



Er=iA(^,(V^)n[o,i] 



2 



Er=i Er=i K£q{^) n £s{^) n [o, i]^) 



See for instance Lemma 2.3 in [7]. Lemma 2 and (12) now show that the numerator 
on the right hand side of (13) equals 



2 



Q 



4(E^^j MEW.) 



'^{q)^{q) \ 

.q=l ^ J \q=l 

when Q is large, while the denominator is bounded from above by 

2 



Q Q / Q \^ Q 

4 J2 HqMs) + 2j2^{q) <AlY.'^{q)] +2^^(g) 

9=1,3=1 q=l \q=l / q=l 



Thus (13) yields the lower bound 



Hence Si^p) is not a null set; it is thus a full set according to our proposition. 
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4 An approach to our problem 

In this section, we apply a transference principle between homogeneous and inhomo- 
geneous approximation, as displayed in Chapter V of |1] and in [3], for constructing 
explicit integer solutions of the inequality 

(14) \qi + P-y\<^^- 

m 

Let {pk/(lk)k>o be the sequence of convergents to the irrational number ^. The 
theory of continued fractions, see for instance the monograph [8] , tells us that 

(15) \qk^-Pk\ < and PkQk+i - Pk+iQk = (-1)^"^\ 

for any A; > 0. Setting Uk = {—l)''^^qky, we thus have the relations 

(16) i^kQk+i + I'k+iQk = and i^k{qk+i^ - Pk+i) + I'k+iiqk^ - Pk) = V- 
Now, let Hk be anyone of the two integers [z/^J and [z/^] (f). | Then, 

(17) \vk - nk\ < 1, 

and nk is either equal to {—^Y^^\_yqk\ or to {—\Y^^\yqk\. Setting 

(18) p = -UkPk+i - rik+iPk and q = UkQk+i + nk+iQk, 
we deduce from (16) the expressions 

^^g^ Q^ + P-y = nk{qk+i^ - Pk+i) + rik+iiqk^ - Pk) - y 

= (nk - i^k)iqk+i^ - Pk+i) + (nk+i - Vk+i){qki - Pk) 

and 

(20) q= (uk- Vk)qk+i + (^fc+i - Vk+i)qk- 

Recall that qki — Pk and qk+i^ — Pk+i have opposite signs. Assuming that nk — Vk 
and Uk+i — i^k+i have the same sign, we infer from the formulas (19), (20) and from 
(15), (17) that 

(21) \qi + p-y\<-^ and |g| < 2gfc+i. 

Qk+l 



(f ) As usual \x\ and \x\ stand respectively for the integer part and the upper integer part of 
the real number x. Then \x\ — \_x\ + 1, unless x is an integer in which case \_x\ = \x'\ = x. 
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Otherwise, we have 

2 

(22) \q^ + p-y\< and |g| < gfc+i- 

The inequahties (21) and (22) obviously imply (14). 

Since the linear substitution (18) is unimodular, the integers p and q are coprime 
if and only if nk and Uk+i are coprime. Recall that the two choices = [z/^J and 
nk = \i^k\ are admissible, both for and n^+i- It thus remains to find indices k for 
which at least one of the coprimality conditions 

|,23^) gcd([?/gfej, [ygfc+ij) = 1 or gcd{\yqk^,\yqk+l\) = I 

or gcd( [ygfej , [ygfc+i] ) = 1 or gcd( [yg^] , [yg^+ij ) = 1, 

is verified. Note that (23) obviously fails for all /c > when y is an integer not equal to 
1 or to —1. Otherwise, the contingent existence of infinitely many indices k satisfying 

(23) is a non-trivial problem that we leave hanging. 



4.1 Proof of Theorem 3 

We quote the following metrical result due to Harman (Theorem 8.3 in [7]). Assume 
that the series (5) diverges. Then for almost all positive real numbers y, there exist 
infinitely many indices k such that the integer part \_yqk\ is a prime number. These 
indices k fulfill (23) since, assuming for simplicity that y is irrational, either \_yqk+i\ or 
[ygfc+il = \_y<ik+i\ + 1 is not divisible by \_yqk\ and is thus relatively prime with \_yqk\ ■ 
Hence (14) has infinitely many coprime solutions (p, q) for almost every positive real 
number y. Writing now (14) in the equivalent form 

l(-?)e + (-p)-(-y)l<^ 

shows that, ^ being given, the set of all real numbers y for which (14) has infinitely 
many coprime solutions is invariant by the symmetry y i— )■ —y. The first assertion is 
thus established. To complete the proof, note that 

loggfc TT^ 

iim ; — = — 

fc->+oo k 12 log 2 

for almost every ^ by Khintchine-Levy Theorem (see equation (4.18) in [2]). Thus the 
series (5) diverges for almost every ^. 
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5 Generic density exponents 

We prove in this section Theorem 4, as a consequence of Borel-Cantelh Lemma com- 
bined with the following counting result. 

Lemma 5. Let x 6e a point in whose orbit Fx is dense in M^. For every symmetric 
compact set Q m \ {0} there exists c > such that 

Card{7 G L; 7X G Q, \-f \ < T} < cT 

for any real number T > 1 . 

Proof. Ledrappier [10] has shown that the limit formula 



lim ^ V /(7x) = \\r/o m\\ I Tl^^^' 

^^°°^^&n^\<T |x|vol(r\^L(2,M)) i |y| 

holds for any even continuous function / : — )■ M having compact support on M^\{0}, 
with a suitable normalisation of Haar measure on SL{2, M). Approximating uniformly 
from above and from below the characteristic function of Q by even continuous func- 
tions, we deduce that 

lim ^^^^^^ G L; 7x G Q, I7I < T} _ 4 f dy 



T |x|vol(r\5L(2,M)) |y|' 

Lemma 5 immediately follows. □ 

For any point y G and any positive real number r, we denote by 

S(y,r) = {zGM';|z-y| < r} 
the closed disc centered at y with radius r. 

Lemma 6. Let ^ be a point in whose orbit Fx is dense, VL a symmetric compact 
set in \ {0} and fi a real number > 1/2. For every integer n >1, put 



Bn= U 5(7X,n-'^). 



7er 

I -y I = ?l , -yx G 

Then the set 

B := lim sup S„ = f][jBn= [] U 5(7X, 

Af>ln>Af N>1 7er 

7I >iV,7x6f2 

has null Lebesgue measure. 



7l 
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Proof. We apply Borel-Cantelli Lemma and we prove that the series ^n>i ^i^n) 
converges if fi > 1/2. 

For every positive integer n, set 

Mn = Card{7 e T; 7X e fl, \^\ = n}. 

Lemma 5 gives us the upper bound 

(24) Ml H h M„ = Card{7 G T; 7X e fi, hi < n} < cn, 

for some c > independent of n > 1. Since a ball of radius r has Lebesgue measure 
4r^, we trivially bound from above 



n 2^ 



7er 

|7|=n,7xer2 



Summing by parts, we deduce from (24) that 

N , , N-1 

N-l / _ _ X N 

< c 



M /I 1 \ 

E;# = E(*^. + -+^")(;^-(^mFJ 

n=l n=l ^ ^ ' ' 

The partial sums 



^ Ml + • • • + M^r 



,n2^ (n+l)2/^/ 7V2/i ^^2/.- 

n=l ^ ^ ' ' n=\ 



N N ^ ^ N 



n=l n=l n=l 

thus converge if > 1/2. □ 



5.1 Proof of Theorem 4 

We argue by contradiction and suppose on the contrary that /ir(x) > 1/2. Fix a 
real number // with 1/2 < // < //r(x). Then for almost all points y e R^, we have 
//(x, y) > fi. This means that there exist infinitely many 7 G F satisfying (6), or 
equivalently that y belongs to infinitely many balls of the form -B(7X, |7|~'*). We now 
restrict our attention to points y with /i(x, y) > fi lying in an annulus 

n' = {z e R^;a' < |z| < 6'}, 

where 6' > a' > are arbitrarily fixed. Since y belongs to the intersection Q' fl 
S(7X, |7|~^), we deduce from the triangle inequality the estimate 

a' - 171"'' < |7x| <6' + |7r''. 
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Fixing a < a' and b > b', the center 7X then hes in the larger annulus 

Q = {z e R^;a < |z| < b}, 
provided that I7I is large enough. It follows that y falls inside the union of balls 

U i?(7x,|7r'^) 

|7|>-iv,-yxen 

considered in Lemma 6 for every integer N large enough, and thus y belongs to B. 
However, Lemma 6 asserts that i3 is a null set which is a contradiction. 
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